Steady State and Scaling Limit for a Traffic Congestion Model
نویسندگان
چکیده
In a general model (AIMD) of transmission control protocol (TCP) used in internet traffic congestion management, the time dependent data flow vector x(t) > 0 undergoes a biased random walk on two distinct scales. The amount of data of each component xi(t) goes up to xi(t) + a with probability 1 − ζi(x) on a unit scale or down to γxi(t), 0 < γ < 1 with probability ζi(x) on a logarithmic scale, where ζi depends on the joint state of the system x. We investigate the long time behavior, mean field limit, and the one particle case. According to c = lim inf |x|→∞ |x|ζi(x), the process drifts to ∞ in the subcritical c < c+(n, γ) case and has an invariant probability measure in the supercritical case c > c+(n, γ). Additionally, a scaling limit is proved when ζi(x) and a are of order N−1 and t → Nt, in the form of a continuum model with jump rate α(x).
منابع مشابه
Traffic Condition Detection in Freeway by using Autocorrelation of Density and Flow
Traffic conditions vary over time, and therefore, traffic behavior should be modeled as a stochastic process. In this study, a probabilistic approach utilizing Autocorrelation is proposed to model the stochastic variation of traffic conditions, and subsequently, predict the traffic conditions. Using autocorrelation of the time series samples of density and flow which are collected from segments...
متن کاملModeling Traffic Flow Interrupted by Incidents using Queueing Models
A steady-state M/M/C queueing system under batch service interruptions is introduced to model the traffic flow on a roadway link subject to incidents. When a traffic incident happens, either all lanes or part of a lane is closed to the traffic. As such, we model these interruptions either as complete service disruptions where none of the servers work or partial failures where servers work at a ...
متن کاملCongestion Pricing: A Parking Queue Model
Drivers in urban neighborhoods who patrol streets, seeking inexpensive on-street parking create a significant fraction of measured traffic congestion. The pool of drivers patrolling at any time can be modeled as a queue, where ‘queue service’ is the act of parking in a recently vacated parking space and queue discipline is SIRO – Service In Random Order. We develop a queueing model of such driv...
متن کاملDiffusion Approximations for a Markovian Multi-Class Service System with “Guaranteed” and “Best-Effort” Service Levels
This paper considers a Markovian model of a service system motivated by communication and information services. The system has finite processing capacity and offers multiple grades of service. The highest priority users receive a “guaranteed” processing rate, while lower priority users share residual capacity according to their priority level and therefore may experience service degradation; he...
متن کاملTraffic Flow Models and the Evacuation Problem
In our paper, we consider several models for traffic flow. The first, a steady state model, employs a model for car following distance to derive the a traffic flow rate in terms of empirically estimated driving parameters. From this result, we go on to derive a formula for total evacuation time as a function of the number of cars to be evacuated. The steady state model is analytically convenien...
متن کامل